Amortized analysis

Results: 46



#Item
41Computer science / Online algorithms / Computational complexity theory / Virtual memory / Cache / List update problem / Amortized analysis / Cache algorithms / Self-organizing list / Theoretical computer science / Analysis of algorithms / Applied mathematics

Programming Techniques and Data Structures

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2002-11-13 16:08:16
42Theoretical computer science / Computer science / Splay tree / Amortized analysis / Potential method / Fibonacci heap / Scapegoat tree / Disjoint-set data structure / Dynamic array / Binary trees / Analysis of algorithms / Graph theory

Amortized Analysis Explained by Rebecca Fiebrink Princeton University

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2007-09-19 11:04:09
43Abstract data types / Functional languages / Functional programming / Lazy evaluation / Python / Double-ended queue / Standard ML / Purely functional / Amortized analysis / Software engineering / Computer programming / Computing

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2001-06-25 19:44:13
44Applied mathematics / Greedy algorithm / Scapegoat tree / Online algorithm / Algorithm / Self-balancing binary search tree / Amortized analysis / Red–black tree / Computational complexity theory / Binary trees / Mathematics / Graph theory

PDF Document

Add to Reading List

Source URL: publications.csail.mit.edu

Language: English - Date: 2001-02-16 11:59:15
45Abstract data types / Functional languages / Functional programming / Lazy evaluation / Python / Double-ended queue / Standard ML / Purely functional / Amortized analysis / Software engineering / Computer programming / Computing

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2001-06-25 19:44:13
46Computing / B-tree / Amortized analysis / T-tree / Binary search tree / Tango tree / Binary trees / Graph theory / Data management

PDF Document

Add to Reading List

Source URL: theory.csail.mit.edu

Language: English
UPDATE